Statistical Techniques for Biological Motif Discovery
نویسنده
چکیده
منابع مشابه
Development of an Efficient Hybrid Method for Motif Discovery in DNA Sequences
This work presents a hybrid method for motif discovery in DNA sequences. The proposed method called SPSO-Lk, borrows the concept of Chebyshev polynomials and uses the stochastic local search to improve the performance of the basic PSO algorithm as a motif finder. The Chebyshev polynomial concept encourages us to use a linear combination of previously discovered velocities beyond that proposed b...
متن کاملSelf-organizing neural networks to support the discovery of DNA-binding motifs
Identification of the short DNA sequence motifs that serve as binding targets for transcription factors is an important challenge in bioinformatics. Unsupervised techniques from the statistical learning theory literature have often been applied to motif discovery, but effective solutions for large genomic datasets have yet to be found. We present here three self-organizing neural networks that ...
متن کاملIntroduction to Computational Biology Lecture # 10: Motif Discovery
In the previous lessons we learned about a probabilistic model which describes biological sequences Hidden Markov Model (HMM).We have also learnt how to evaluate the parameters of a specific HMMby an expectation-maximization algorithm (EM). In this lesson we will use these methods to solve the specific problem of motif discovery. Our goal is to find a word that appears in a non-conserved place ...
متن کاملFactorbook Motif Pipeline: A de novo motif discovery and filter- ing web server for ChIP-seq peaks
Summary: High-throughput sequencing technologies such as ChIPseq have deepened our understanding in many biological processes. De novo motif search is one of the key downstream computational analysis following the ChIP-seq experiments and several algorithms have been proposed for this purpose. However, most webbased systems do not perform independent filtering or enrichment analyses to ensure t...
متن کاملA review on models and algorithms for motif discovery in protein-protein interaction networks.
Several algorithms have been recently designed to identify motifs in biological networks, particularly in protein-protein interaction networks. Motifs correspond to repeated modules in the network that may be of biological interest. The approaches proposed in the literature often differ in the definition of a motif, the way the occurrences of a motif are counted and the way their statistical si...
متن کامل